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Supplemental Amendment 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (currently amended): A method for representing cartographic data in a computer- 
based system, comprising: 

providing a cartographic database containing data that represents a plurality of 
geographic features; 

computing a plurality of wavelet coefficients from said data that represents one of said 
geographic features in the cartographic database, wherein said data that represents the 
geographic feature is a plurality of data points indicating locations, wherein said wavelet 
coefficients obtained with a wavelet, wherein said wavelet being one of a family of functions 

having a form y/ ab {x) = \ a \' U2 ^^—^ 9 wherein ^(x) is called a mother wavelet, a is 

called a dilation parameter, b is called a translation parameter, and x is an independent 
variabl e, wherein said computing the wavelet coefficients includes applying a wavelet 
transform to a function defined by the data points representing the geographic feature : 
indexing the wavelet coefficients by a plurality of display scales; and 
storing the wavelet coefficients in a computer-usable database on a physical storage 
medium, the coefficients being usable for displaying a representation of the geographic 
feature in the computer-based system. 

Claim 2 (cancelled) 

Claim 3 (currently amended): The method of claim i 3, wherein the data points are selected 
from the group consisting of coordinate pairs and a coordinate triples. 

Claim 4 (original): The method of claim 1 , wherein the geographic feature is the boundary of 
a feature selected from the group consisting of a road, waterway, building, park, lake, railroad 
track, and airport. 

Claim 5 (cancelled) 
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Claim 6 (previously presented): The method of claim 1 , wherein the step of computing the 
wavelet coefficients includes; 

computing the wavelet coefficients by performing a least-squares fit 

Claim 7 (previously presented): The method of claim 1, wherein the wavelet coefficients are 
computed using a semi-discrete orthonormal wavelet transform. 

Claim 8 (currently amended): A method of displaying on a computer output device a 
representation of a geographic feature, comprising: 

retrieving from a computer-usable database a plurality of wavelet coefficients 
associated with the geographic feature, wherein a wavelet being one of a family of functions 

having a form y/ cb (x) = \a\ mV 2 y/i^~ J t wherein y/ ab (x) is called a mother wavelet, a is 

called a dilation parameter, b is called a translation parameter, and x is an independent 
variable, the coefficients being derived from a plurality of data points specifying geographic 
locations according to a predetermined reference system by applying a wavelet transform to a 
function defined bv the data points ; 

computing a function that represents the geographic feature using the retrieved 
wavelet coefficients; and 

using the function to display the representation of the geographic feature on the 
computer output device. 

Claim 9 (previously presented): The method of claim 8, further comprising: 

performing a zooming operation to display another representation of said geographic 
feature at a different scale. 

Claim 10 (original): The method of claim 8, wherein the geographic feature is selected from 
the group consisting of a road, waterway, building, park, lake, railroad track, and airport. 
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Claim 1 1 (currently amended): A system for displaying on a computer output device a 
representation of a geographic feature, comprising: 

a database storing a plurality of wavelet coefficients associated with the geographic 
feature, wherein a wavelet being one of a family of functions having a form 




wherein y/ ab (x) is called a mother wavelet, a is called a dilation 



parameter, b is called a translation parameter, and x is an independent variable, the wavelet 
coefficients being derived from a plurality of data points specifying geographic locations 
according to a predetermined reference syste m bv applying a wavelet transform to a function 
defined by the data points, wherein the wavelet coefficients are associated with a plurality of 
display scales; 

a processor configured to calculate the representation of the geographic feature at a 
predetermined display scale using the wavelet coefficients associated with the predetermined 
display scale; and 

a display device for displaying the representation of the geographic feature. 

Claim 12 (original): The system of claim 11, wherein the data points are selected from a 
group consisting of coordinate pairs and coordinate triples. 

Claim 13 (currently amended): A method of generating a computer-usable database that 
represents cartographic data, comprising: 

providing a predetermined database containing data indicating a plurality of data 
points specifying geographic locations; 

computing a plurality of wavelet coefficients from the data point s bv applying a 
wavelet transform to a function defined by the data points ^ wherein a wavelet being one of a 

family of functions having a form y/^ (x) = \a\~ 1 ' 2 y/^* — -j ,_wherein ip^ (x) is called a 

mother wavelet, a is called a dilation parameter, b is called a translation parameter, and x is 
an independent variable, wherein said wavelet coefficients are used to represent the 
cartographic data; and 
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storing the wavelet coefficients in the computcr-usablc dntabaj;c on a. physical storage 
medium. 



Claim 14 (original): The method of claim 13, wherein the data points are solocted fxoro tho 
group consisting of coordinate pairs and coordinate triples. 

Claim 15 C original): Tho method of claim 13, wherein the geographic feature is tho botmdary 
of a feature selected from the group consisting of a road, waterway, building, parte, lake, 
railroad track ond. airport. 



O 
O 



Claim 1 o (currcntl y amended) : .A. system of* generating a computer-usable database that 
represents c orto graphic data, comprising: 

a first computer-usable database storing data that represents a plurality of geographic 
features, said data that represents one of said goo^raphic features comprises a plurality of data 
points specifying geographic locations; 

a processor configured to compute a plurality of wavelet coefficients from the data 
points Specifying geographic locations bv applying a wavelet transform fr> " faction defined 
bv the dA*A -n oints. wherein said wavelet coefficients provide a representation of said 
geographic feature, wherein a wavelet being one of a family of functions having a form 



OO = — J - wherein (^f) is called a mother wavelet, a is called a dilation 

parameter, A is called a translation parameter, and jc is an independent variable; and 

a second computer-usable database on a physical storage medium, operatively coupled 
to the processor, for storing the -wavelet coefficients. 

Claim 1*7 (original^: The system of claim 1 o, wherein the data points are selected floin the 
group consisting of coordinate triples and coordinate pairs. 
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Claim IS (previously presented): The system of claim 16, wherein the wavelet coefficients 
L^^m are computed by applying a wavelet transform to a function defined by the data points 

^^^^ representing a geographic feature. 

LU 

■jj—i Claim 1° (original): The system of claim 16, wherein the wavelet coefficients are computed 

by performing a least-squares fit. 

Claim 20 (currently amended): A method for generating a database error metric in a 
computer-based system, comprising: 

computing a first plurality of wavelet coefficients from a plurality of first data points 
included in a first cartographic database by appHvi^R a wavelet transform tP a firfft function 
defined bv the first data points, wherein said wavelet coefficients represent geographic 
features; 

computing a second plurality of wavelet coefficients from a plurality of second data 
points included in a second cartographic databas e bv applying a w avelet tranfffo"™ a 
second functio n ^^^ned bv the second data noints. wherein said wavelet coefficients represent 
geographic features, wherein a wavelet being one of a family of functions having a form 

t*/-^ (je) = |cz| -wa if ^ " ^ . wherein W (-O is called a mother wavelet, a is called a dilation 

parameter, b is called a translation parameter, and x is an independent variable; and 

generating the database error metric based on a -wavelet transform involving the first 
and second pluralities of wavelet coefficients, wherein said database error metric provides a 
measurement comparing said first cartographic database and said second cartographic 
database. 



Claim 2. 1 (original): The method of claim 20„ wherein the error metric is a total error metric 
based on a plurality of wavelet scales. 

Claim 22 (original): The method of claim 20, further comprising: 
selecting a wavelet scale; and 



PAGE 6/9 * RCVD AT 2/1/2005 1:23:50 PM lEastern Standard Time] " SVR:USPTO-EFXRF-2/3 ■ DN1S:7487239 - CSID:13128947228 * DURATION (mm-ss):03-16 



.02/81/2085 12:26 



13128947228 



NAVTEC LEGAL 



PAGE 07 



Appl. No, 09/706,926 
Amdt. dated February 1, 2005 
Supplemental Amendment 

Claim 18 (previously presented): The system of claim 16, wherein the wavelet coefficients 
are computed by applying a wavelet transform to a function defined by the data points 
representing a geographic feature* 

Claim 19 (original): The system of claim 16, wherein the wavelet coefficients are computed 
by performing a least-squares fit. 

Claim 20 (currently amended): A method for generating a database error metric in a 
computer-based system, comprising: 

computing a first plurality of wavelet coefficients from a plurality of first data points 
included in a first cartographic database by applying a wavelet transform to a first function 
defined by the first data points, wherein said wavelet coefficients represent geographic 
features; 

computing a second plurality of wavelet coefficients from a plurality of second d ata 
points included in a second cartographic databas e by applying a wavelet transform to a 
second function defined bv the second data points, wherein said wavelet coefficients represent 
geographic features, wherein a wavelet being one of a family of functions having a form 



parameter, b is called a translation parameter, and x is an independent variable; and 

generating the database error metric based on a wavelet transform involving the first 
and second pluralities of wavelet coefficients, wherein said database error metric provides a 
measurement comparing said first cartographic database and said second cartographic 
database. 

Claim 2 1 (original): The method of claim 20, wherein the error metric is a total error metric 
based on a plurality of wavelet scales* 

Claim 22 (original): The method of claim 20, further comprising: 
selecting a wavelet scale; and 



^*(*)-M" ,; V| 




.wherein ys cb (x) is called a mother wavelet, a is called a dilation 
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restricting the error computation to the selected wavelet scale to generate a layer error 

metric. 

Claim 23 (previously presented): The method of claim 20, wherein the data points are 
selected from the group consisting of coordinate pairs and coordinate triples. 

Claim 24 (currently amended): A system for generating a database error metric, comprising: 
a first cartographic database for storing a first plurality of data points; 
a second cartographic database for storing a second plurality of data points; and 
a processor, operatively coupled to the first and second cartographic databases, 
configured to compute a first plurality of wavelet coefficients and a second plurality of 
wavelet coefficients, respectively, from the first and second pluralities of data points bv 
applying a wavelet transform to a first Amotion defined bv the first data points and to a second 
function defined bv the second data points, wherein said wavelet coefficients represent 
geographic features, wherein a wavelet being one of a family of functions having a form 




wherein t^^(x) is called a mother wavelet, a is called a dilation . 



parameter, b is called a translation parameter, and x is an independent variable, the 
processor generating a database error metric based on the first and second pluralities of 
wavelet coefficients, wherein said database error metric provides a measurement comparing 
said first cartographic database and said second cartographic database. 

Claim 25 (previously presented): The system of claim 24, wherein the error metric is a total 
error metric based on a plurality of wavelet scales. 

Claim 26 (original): The system of claim 24, wherein the processor is configured to restrict 
the error computation to a selected wavelet scale to generate a layer error metric. 

Claim 27 (original): The system of claim 24, wherein the data points are selected from the 
group consisting of coordinate triples and coordinate pairs. 
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